package com.zrrd.learn.odexercises;

/**
 * 最少修改次数
 *
 * @author wrn
 * @version 1.0
 * @date 2023/8/1 8:05
 */

import java.util.Arrays;
import java.util.Scanner;

/**
 * 题目一：输入一串数字字符串，将其修改为不含连续相同数字的字符串，输出最小修改次数
 * <p>
 * 例：输入111222333，可修改为151252353，最少修改3次则输出3
 * <p>
 * 例：输入11223344，可修改为15253545，最少修改4次则输出4
 */
public class stringMininum {

    public static void main(String[] args) {

        System.out.println("请输入一个字符串：");
        Scanner scan = new Scanner(System.in);
        StringBuilder str = new StringBuilder(scan.nextLine());
        int num = 0;
        for (int i = 1; i < str.length(); i++) {
            if (str.charAt(i-1) == str.charAt(i)) {
                num++;
                str.replace(i, i+1, "5");
            }
        }
        System.out.println("替换后的字符串为"+str.toString());
        System.out.println("最少替换次数为"+num);
    }

}
